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SPECTRAL STABILITY OF METRIC-MEASURE LAPLACIANS 


DMITRI BURAGO, SERGEI IVANOV, AND YAROSLAV KURYLEV 

Abstract. We consider a “convolution mm-Laplacian” operator on metric- 
measure spaces and study its spectral properties. The definition is based on 
averaging over small metric balls. For sufficiently nice metric-measure spaces 
we prove stability of convolution Laplacian’s spectrum with respect to metric- 
measure perturbations and obtain Weyl-type estimates on the number of eigen¬ 
values. 


1. Introduction 


This paper is motivated by [2] where we approximate a compact Riemannian 
manifold by a weighted graph and show that the spectra of the Beltrami-Laplace 
operator on the manifold and the graph Laplace operator are close to each other. 
The key constructions of [2] can be regarded as a definition of an operator which 
approximates the Beltrami-Laplace operator. The definition is based on averaging 
over small balls. The constrnction makes sense for general metric-measure spaces, 
which in particular include Riemannian manifolds and weighted graphs. 

In this paper we show that an analogue of some results from [2] holds for a large 
class of metric-measure spaces. Namely we introduce a “convolution Laplacian” 
operator with a parameter p > 0 (a radius) and prove that its spectrum enjoys 
stability under metric-measure approximations. 

Recall that a metric-measure space is a triple {X, d, /i) where {X, d) is a metric 
space and /i is a Borel measure on X. All metric spaces in this paper are compact 
and all measures are finite. We denote by Br (x) the metric ball of radius r centered 
at a point x G X. 

Our main object of study is defined as follows. 

Definition 1.1. Let X = ( A, d, p) be a metric-measure space and p > 0. The 
p-Laplacian : L'^{X) —>■ L‘^{X) is defined by 



( 1 . 1 ) 


for u G L^{X). 

If A is a Riemannian n-manifold, then converges as p —>■ 0 (e.g. on smooth 
functions) to the Beltrami-Laplace operator multiplied by the constant 2 (n+ 2 ) • 
general metric-measure spaces, it is not clear what should replace the normalizing 
constant 2 {ri^+ 2 ) does not appear in our definition. It is plausible that has 
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a meaningful limit as p —?► 0 for a large class of metric-measure spaces X. We hope 
to address this question elsewhere. In this paper we consider the operator for a 
fixed “small” value of p. Our goal is to study the spectrum of and its stability 
properties. 

Another interesting case is when A is a discrete space. In this case all needed 
geometric data amounts to weights of points and the information of which pairs of 
points are within distance p. This structure is just a weighted graph (without any 
lengths assigned to edges) and the p-Laplacian defined by (l.I) is just the classic 
weighted graph Laplacian. Spectral theory of graph Laplacians is a well developed 
subject, see e.g. [3, 17]. In the case when A is a Riemannian manifold, the spectral 
properties of p-Laplacians are studied in [8] in connection with random walks on 
the manifold. In this paper we study the topic from a different viewpoint. Namely 
we are interested in spectral stability under metric-measure perturbations. 

As shown in Section 2, A^ is a non-negative self-adjoint operator with respect 
to a certain scalar product on L^(A). Hence the spectrum of A^ is a subset of 
[0,-|-oo). Moreover spec(A^) C [0,2p“^]. The spectrum of a bounded self-adjoint 
operator divides into the discrete and essential spectrum. The discrete spectrum 
is the set of isolated eigenvalues of finite multiplicity and the essential spectrum is 
everything else. It turns out that the essential spectrum of A^, if nonempty, is the 
single point {p~^}. In our set-up we are concerned only with parts of the spectrum 
that are substantially below this value. 

The following Theorem 1.2 is a non-technical implications of our main results. It 
asserts that under suitable conditions lower parts of p-Laplacian spectra converge 
as the metric-measure spaces in question converge. Denote by Xk (A, p) the fc-th 
smallest eigenvalue of A^ (counting multiplicities). 


Theorem 1.2. Let a sequence {A„} of metric-measure spaces converge to X = 
{X,d,p) in the sense of Fukaya [6]. Assume that d is a length metric and X 
satisfies a version of the Bishop-Gromov inequality: there is A > 0 such that 

oi {x)) f 

^ ^ l^iBrAx)) - \r, 

for all X G X and ri> r 2 > 0. Then 

Afc(A,p)= lim Afe(A„,p) 


for all p > 0 and all k such that Afc(A, p) < p 


Theorem 1.2 follows from more general but more technical Theorem 5.4 which 
works for larger classes of spaces and provides estimates on the rate of convergence. 

Now we discuss hypotheses of Theorem 1.2. We emphasize that “niceness” con¬ 
ditions in Theorem 1.2 are imposed only on the limit space A. The spaces A„ need 
not satisfy them. In particular, A„ can be discrete approximations of A. Thus, 
for every “nice” space A, the spectrum of A^ can be approximated by spectra of 
graph Laplacians. 

By definition, a metric is a length metric if every pair of points can be connected 
by a geodesic segment realizing the distance between the points. This condition 
can be relaxed to an assumption about intersection of balls, see the BIV condition 
in Definition 5.2. 

The classic Bishop-Gromov inequality deals with volumes of balls in Riemann¬ 
ian manifolds with Ricci curvature bounded from below. It implies (1-2) with A 
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depending on the dimension of the manifold, its diameter, and the lower bound for 
Ricci curvature. (In the case of non-negative Ricci curvature A is just equal to the 
dimension.) The Bishop-Gromov inequality holds for spaces with generalized Ricci 
curvature bounds in the sense of Lott-Sturm-Villani [14, 16, 9]. Other classes of 
spaces satisfying (1.2) include Finsler manifolds, dimensionally homogeneous poly¬ 
hedral spaces, Carnot groups, etc. 

The Fukaya convergence combines the Gromov-Hausdorff convergence of metric 
spaces and weak convergence of measures. See Definition 4.4 for details. Beware 
of the fact that, unlike most definitions used in this paper, the Fukaya convergence 
is sensitive to open sets of zero measure. See the example in Section 3.4 for an 
illustration of this subtle issue. 

Actually in this paper we use another notion of metric-measure approximation 
which is more suitable to the problem. It allows us to obtain nice estimates on the 
difference of eigenvalues of p-Laplacians of close metric-measure spaces. 

Structure of the paper. In Section 2 we introduce some notation and collect 
basic facts about p-Laplacians. In Section 3 we discuss some examples. 

In Section 4 we introduce a notion of “closeness” of metric-measure spaces, which 
we call (e, J)-closeness. Loosely speaking, metric-measure spaces X and Y are 
(e, (5)-close if T is a result of imprecise measurements in X where distances are 
measured with a small additive inaccuracy e and volumes are measured with a small 
relative inaccuracy 5. The formal definition is a combination of Gromov-Hausdorff 
distance and a “relative” version of Prokhorov distance between measures. The 
main results of Section 4 characterize (e, (5)-closeness in terms of measure transports 
and Wasserstein distances. 

In Section 5 we prove Theorem 5.4 which is a quantitative version of Theorem 1.2. 
It asserts that, if metric-measure spaces X and Y are (e, (5)-close and satisfy certain 
conditions, then the lower parts of the spectra of their p-Laplacians are also close. 
The conditions in Theorem 5.4 can be thought of as “discretized” version of those 
from Theorem 1.2. 

In Section 6 we give a direct construction of a map between L?{X) and Lp'iY) 
realizing the spectral closeness in Theorem 5.4. The results of Section 6 complement 
Theorem 5.4 but they are not used in its proof. 

In Section 7 we obtain Weyl-type estimates for the number of eigenvalues in 
an interval [0,cp“^] where c < 1 is a suitable constant. See Theorems 7.1 and 
7.2. For a Riemannian manifold our estimates are of the same order as those 
given by Weyl’s asymptotic formula for Beltrami-Laplace eigenvalues. However our 
estimates are formulated in terms of packing numbers rather than the dimension 
and total volume. 

Acknowledgement. We are grateful to Y. Eliashberg, L. Polterovich, and an 
anonymous editor of “Geometry & Topology” for pointing out weaknesses of a 
preliminary version of the paper. We did our best in fixing these issues. We are 
grateful to F. Galvin for helping us to find references. 

2. Preliminaries 

In the sequel we abbreviate metric-measure spaces as “mm-spaces”. We use 
notation dx and fix for the metric and measure of a mm-space X. In some cases 
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we consider semi-metrics, that is, distances are allowed to be zero. All definitions 
apply to semi-metrics with no change. 

To simplify computations and incorporate constructions from [2] into the present 
set-up, we introduce weighted p-Laplacians. Let X = {X, d, fj.) be a mm-space and 
ip: X ^ ]R_i_ a positive measurable function bounded away from 0 and oo on the 
support of p. We call p the normalizing function. We define a weighted p-Laplacian 
A^by 

A>(a;) = f {u{x) - u{y)) dp{y). 

We regard as an operator on Lf{X). Note that this operator does not change 
if one replaces X by the support of its measure. 

Definition 1.1 corresponds to the normalizing function p{x) = p^ii{Bp{x)). Due 
to compactness of X, this function is bounded away from 0 and oo on the support 
of p. 

The operator is self-adjoint on L'^{X,pp) where pp is the measure with 
density p w.r.t. p. Indeed, for u,v G Lf^X) we have 

{APu,v)L 2 {x,vti) = I p{x)v{x)^- I {u{x) - u{y)) dp{y)dp{x) 

Jx JBpix) 

v{x){u{x) - u{y)) dp{y)dp{x) 

ld{x,y)<p 

and the right-hand side is clearly symmetric in u and v. The corresponding Dirichlet 
energy form 

does not depend on p and is given by 


— 2 


(m(x) - u{y))^ dp{x)dp{y). 


( 2 . 1 ) 

! d{x,y)<p 

Note that the Dirichlet form is non-negative. 

When dealing with p-Laplacians from Definition 1.1, that is when p{x) = p^p{Bp(x)), 
we denote the measure pp by p^. We denote the scalar product and norm in 
L'^{X,pP) by (•, ■)xp and || • IIxp, resp. That is, 

(2.2) dpP{x)/dp{x) = p^p{Bp{x)), 


{u,v)xp = P^ / p{Bp{x))u{x)v{x) dp{x), 

Jx 


\u\\xp=P^ p{.Bp{x))u{xf dp{x). 
Jx 


(2.3) 

(2.4) 

The norm of in L'^{X,pP) is bounded by 2p“^. Indeed, 

1 P P 

{u{x) - u{y)f dp{x)dp{y) 

<i(x,y)<p 

{u{xf' + u{yf) dp{x)dp{y) 


D^xiu) = 2 


< 


d{x,y)<p 


= 2 


[ p{Bp{x))u{xf- dp{x) = 2p ^llwllxp. 

Jx 


Thus the spectrum of A^ is contained in [0, 2p 
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The p-Laplacian can be rewritten in the form = p — Au where 

= 2 (utw I u{y)dp{y). 

Observe that A is an integral operator with a bounded kernel. Hence it is a compact 
operator on L^(X). It follows that the essential spectrum of A^ is the same as 
that of the operator u i—>■ p~^u. Namely it is empty if L'^{X) is finite-dimensional 
and the single point {p~^} otherwise. 

A similar argument shows that the essential spectrum of A^ is located between 
the infimum and supremum of the function x i—> p{Bp{x))/Lp{x). 

Notation 2.1. Let Aoo = Aoo(^, p, <p) be the infimum of the essential spectrum of 
A^. If there is no essential spectrum (that is, if is finite-dimensional), we 

set Aoo = oo. For every k € N we define Xk = Xk{X,p,(p) € [0,+oo] as follows. 
First let 0 = Ai < A 2 < ... be the eigenvalues of A^ (with multiplicities) which 
are smaller than Aoo. If there are only finitely many of such eigenvalues, we set 
Afc = Aoo for all larger values of k. 

We abuse the language and refer to Afc (A, p, (p) as the k-th eigenvalue of A^ even 
though it may be equal to Aoo- 

For the p-Laplacian A^ we drop ip from the notation and denote the fc-th eigen¬ 
value by Afc (A, p). 


By the standard Min-Max Theorem, for every fc G N we have 


(2.5) 


and in particular 

( 2 . 6 ) 


Afc(A, p, (/j) = inf sup 




Afc(A, p) = inf sup 




where the infima are taken over all fc-dimensional subspaces of L^(A). This 
formula is our main tool for eigenvalue estimates. We emphasize that it holds in 
both cases Afc < Aoo and Afc = Aoo- 

As an immediate application, we observe that the eigenvalues are stable with re¬ 
spect to small relative changes of the normalizing function and measure. If pi and 
P 2 are measures on A satisfying api < p 2 < bpi where a and b are positive con¬ 
stants, then for the corresponding mm-spaces Ai = (A, d, pi) and A 2 = (A, d, P 2 ) 
we have 


(2.7) 


^ ^ Afc(A2,p) ^ ^ 

62 - Afc(Ai,p) - a2 


for every k € N. This follows from (2.6) and the inequalities 


< Z?^^(«)/iA^^(ti) < 6^ 

< 6^ 


which hold for all u £ LF‘{X). Note that multiplying the measure by a constant 
does not change the p-Laplacian. 

For any two normalizing functions pi and (2.5) implies that 


inf < ^k{X,p, P2) 

xex p2{x) ~ Afc(A,p,(pi) 


- pi{x) 
< sup — 

y}2{x) 


( 2 . 8 ) 
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For nice spaces such as Riemannian manifolds, the volume of small p-balls is almost 
constant as a function of the center of the ball. In such cases one can consider a 
weighted p-Laplacian with a constant normalizing function and conclude that its 
spectrum is close to that of (cf. Section 3.1). 

3. Examples 

3.1. Riemannian manifolds. The paper [2] deals with the case of X being a 
closed Riemannian n-manifold M or a discrete approximation of M. In the ter¬ 
minology of Section 2, the object studied in [2] is a weighted p-Laplacian with 

n + 2 

constant normalization function ip{x) = ipp := ^ 2 n +4 • Here is the volume of the 
unit ball in M". As p —>• 0, we have fi{Bp{x)) ~ uniformly in a; £ M. Hence 
tpp/p'^fj,{Bp{x)) 2 r^- Thus, by (2.8), the spectrum of is close to that of A^ 
multiplied by 2 ;^- 

The results of [8] imply that the spectrum of A^, where A is a Riemannian 
manifold, converges as p —>■ 0 to the Beltrami-Laplace spectrum multiplied by 
. In [2] similar convergence is shown for graph Laplacians arising from discrete 
approximations of a Riemannian manifold. Theorem 1.2 generalizes this result. 

Note that the scalar product (•, ■)xp and Dirichlet form D'^ tend to 0 as p —0. 
To make them comparable with the Riemannian counterparts one multiplies them 
by 

3.2. Finsler manifolds. Let A be a closed Finsler manifold M with smooth and 
quadratically convex Finsler structure. First recall that there are many reasonable 
notions of volume for Finsler manifolds, see e.g. [18]. Different volume definitions 
obviously lead to different p-Laplacians. Still the issues we study in this paper are 
not sensitive to the choice of volume. 

Consider a tangent space V = T^M at a point x £ M. It is equipped with a 
norm || • || = || • jja; which is the restriction of the Finsler structure. Let B be the 
unit ball of || • ||. There is a unique ellipsoid E C V such that for every quadratic 
form the integrals of it over B and E coincide. Rescaling E by a suitable factor 
(depending on the chosen Finsler volume definition) and regarding the resulting 
ellipsoid as the unit ball of a Euclidean metric, one obtains a Euclidean metric j • j 
on V whose p-Laplacian coincides with that of || • || on the set of quadratic forms 
on V. 

Applying this construction to every a; £ M one obtains a family of quadratic 
forms on the tangent spaces thus defining a Riemannian metric on M. It is very 
likely that the spectra of p-Laplacians of the Finsler metric converge as p ^ 0 to 
the Beltrami-Laplace spectrum of this Riemannian metric. 

3.3. Piecewise Riemannian polyhedra. Let A be a finite simplicial complex 
whose faces are equipped with Riemannian metrics which agree on the intersec¬ 
tions of faces. First assume that A is dimensionally homogeneous of dimension n. 
In this case one can mostly follow the analysis of the Riemannian case. The dif¬ 
ference is that, due to boundary terms, the Riemannian Dirichlet energy IMmIP 
is not always equal to (Ait, u) where A is the Beltrami-Laplace operator. They 
are however equal on the subspace of functions satisfying Kirchhoff’s condition. 
This condition says that, at every point in an (n — l)-dimensional face, the sum 
of normal derivatives in the adjacent n-dimensional faces equals 0. For instance, if 
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X is a manifold with boundary, this boils down to the Neumann boundary condi¬ 
tion. It is plausible that the spectra of converge as p 0 to the spectrum of 
Beltrami-Laplace operator with Kirchhoff’s condition. 

The problem can also be studied for polyhedral spaces with varying local dimen¬ 
sion. For instance, consider a two-dimensional membrane with a one-dimensional 
string attached. One can equip this space with a measure which is one-dimensional 
on the string and two-dimensional on the membrane. Unlike the previous exam¬ 
ples, we cannot apply our results to this example because it does not satisfy the 
doubling condition. It is violated near the point where the string is attached to the 
membrane. It is rather intriguing if Theorem 1.2 still holds in this situation. 

3.4. Disappearing measure support. The following example shows that one 
has to be careful with limits of mm-spaces if the limit measure does not have full 
support. 

Let A be a disjoint union of two compact Riemannian manifolds Mi and M 2 . 
Define a distance d on A as follows: in each component it is the standard Rie¬ 
mannian distance, and the distance between the components is a large constant. 
For each t > 0 define a measure pt on A by pt = voImi vo1m 2 where voIm^ , 
i = 1,2, are Riemannian volumes on the components. Then fit weakly converges 
to fiQ = voImi as t —>■ 0. 

For every t > 0, locally constant functions form a two-dimensional subspace in 
L?{X). Hence the zero eigenvalue of has multiplicity 2. Thus \ 2 {Xt,p) = 0 
for alH > 0. On the other hand, X 2 {Xq,p) > 0 since the p-Laplacian of Aq is the 
same as that of the component Mi. Thus Ai(Mo) ^ limt_s.o \i{Mt). 

A formal reason for the failure of Theorem 1.2 in this example is that the Bishop- 
Gromov condition (1.2) is not satisfied. Another issue is that d is not a length 
metric. The latter can be fixed by connecting Mi and M 2 by a long segment and 
taking the induced intrinsic metric. 

4. Relative Prokhorov and Wasserstein closeness 

This section is devoted to the notion of (e, (I)-closeness that we use in our spec¬ 
trum stability results. This notion is introduced in Definition 4.2. The main re¬ 
sults of this section are Proposition 4.6 and Corollary 4.7 which characterize (e,i5)- 
closeness in terms of measure transport. 

We use the following notation. For a metric space (A, d) and a set A C A and 
r > 0, we denote by A'' the closed r-neighborhood of A. That is. A’’ = {a: G A : 
d{x. A) < r}. 

Defiuitiou 4.1 (relative Prokhorov closeness). Let Z be a metric space, pi, p 2 
finite Borel measures on Z, and e,d > 0. We say that pi and p 2 are relative 
(e,5)-close if for every Borel set A C Z, 

e^/ri(A^) > P 2 {A) and e^p 2 {A^) > Pi{A). 

This definition is similar to that of Prokhorov’s distance on the space of measures 
[13]. The crucial difference is that we use multiplicative corrections rather than 
additive ones. 

The topology arising from Definition 4.1 is stronger than the standard weak 
topology on the space of measures on A. If however we restrict ourselves to the 
subspace of measures with full support, then the topologies are the same. 
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We combine Definition 4.1 with the notion of Gromov-Hausdorff (GH) distance 
analogously to the definition of Gromov-Wasserstein distances as in e.g. [15]. Recall 
that metric spaces (X, dx) and (Y, dy) are e-close in the GH distance iff the disjoint 
union X UY can be equipped with a (semi-)metric d extending dx and dy and 
such that X and Y are contained in the e-neighborhoods of each other with respect 
to d. For discussion of GH distance see e.g. [1]. 

Definition 4.2. Let e,(5 > 0. We say that mm-spaces X = (X, dx, fJ-x) and 
Y — {Y,dy^fj,y) are mm-relative {£,5)-close if there exists a semi-metric d on 
X UY extending dx and dy and such that ^x and ^y are relative (e,5)-close in 
{X U Y, d) in the sense of Definition 4.1. 

In the sequel we abbreviate “mm-relative (e, ^)-close” to just (e, 5)-close. 

Observe that, if the measures have full support, then (e, (5)-closeness of mm- 
spaces (X,dxT fJ-x) and {Y,dy,^y) implies that the metric spaces {X,dx) and 
(Y,dy) are e-close in the sense of Gromov-Hausdorff distance. 

The following example motivated Definition 4.2 as well as a number of other 
definitions and assumptions in this paper. 

Example 4.3 (discretization, cf. [2]). Let X be a mm-space and Y a finite e-net 
in X. We can associate a small basin in X to every point of Y and move all 
measure from each basin to its point. More precisely, there is a partition of X into 
measurable sets Vy, y £Y, such that each Vy is contained in the ball B^{y). We 
assign the weight equal to y,xiVy) to each y thus defining a measure yy on Y. If 
we regard yy as a measure on X, then it is relative (£:,0)-close to y,x in the sense 
of Definition 4.1. We can also regard Y equipped with yy as a separate mm-space. 
Then it is (£,0)-close to X in the sense of Definition 4.2. 

Now consider a result of some “measurement errors” in Y. Namely, let Y' = 
(Y, dy, y'y) be a mm-space with the same point set Y and such that — dy | < e 
and e~^ < My/My — ■ Then Y' is (2e,d)-close to X. 

Now we show that Fukaya convergence (used in Theorem 1.2) implies convergence 
with respect to (e, d)-closeness, provided that the limit measure has full support. 
Recall that the Fukaya convergence is defined as follows. 

Definition 4.4 (cf. [6, (0.2)]). A sequence A„ = {Xn,dn, yn) of mm-spaces con¬ 
verges to a mm-space X = {X, d, y) in the sense of Fukaya if the following holds. 
There exist a sequence cr„ —>■ 0 of positive numbers and a sequence /„ : —>■ A of 

measurable maps such that 

(1) fn{Xn) is an cr„-net in A; 

(2) |d(/„(x),/„(y)) - dn{x,y)\ < cr„ for all a;, y G A„; 

(3) the push-forward measures (/n)*/^,! weakly converge to y. 

Proposition 4.5. Let A„ converge to X in the sense Fukaya and assume that yx 
has full support. Then there exist sequences e„, > 0 such that X„ is (£„, dn)-close 

to X for all n. 

Proof. Let A, A„, tT„, /„ be as above. The existence of /„ implies that A„ is 
2CT„-close to A in the GH distance, see e.g. [1, Gor. 7.3.28]. Moreover there is a 
metric d'^ on the disjoint union A U A„ such that d(j extends d U d„ and 

(4.1) d'^{x,fn{x)) <(7n 

for all X G A„. 
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It suffices to prove that for every c, (5 > 0 the spaces eventually get (e, 5)-close 
to X. Fix e and S. Let u = z/(e, 5) > 0 be so small that 

- 1){h{B,/3{x)) -v)>v 

for &\\ X & X. Such V exists since the measures of (e/3)-balls in X are bounded 
away from 0. This is where we use the assumption that /i has full support. 

Since (/n)*Mn weakly converges to the Prokhorov distance between (/n)*^n 
and fx tends to 0, see [13]. This implies that for all sufficiently large n we have 

(4.2) +v> 

(4.3) + 
for every Borel set A d X. 

Now consider the disjoint union = X U equipped with the metric d!^. 
The measures ^ and can be regarded as measures on If (t„ < e/3 then by 
(4.1) we have C A^ for all A C X and C B^ for all B C 

Here the neighborhoods are taken in (Z„,d(j). These inclusions along with (4.2) 
and (4.3) imply that 

(4.4) fj.{A^) + ly > n„{A), 

(4.5) finiA^) + V > fJ-iA) 

for every Borel set A C Zn provided that n is large enough. 

Let A C Zn he a, nonempty set and (T„ < e/ 6 . Then there exists x G X such 
that A^ contains the ball B^^/q{x). This fact is trivial A An X ^0, otherwise it 
follows from (4.1). Let D = B^/^^x) flX. By (4.1) we have 

C /-l(i?2,/3(x)) C B5s/6(a^) C 

Therefore 

(4.6) ^J-n{A^) > Unifn^D^^^)) > M(^) “ 

by (4.3). Since D is an (e/3)-ball in X, by the definition of v we have 

{e^ - l){ii{D) -v)>v. 

This and (4.6) imply that (e^ — 1)^„(H®) > v and therefore 

(4.7) e'^^„(H'^) > ^„(H'^) + v> ^i[A) 

by (4.5). Similarly, since D C we have n^A^) > ii{D). This inequality and 
(4.4) imply that 

(4.8) e'^/r(H®) > ^in{A) 

in the same way as (4.6) and (4.5) imply (4.7). Now (4.7) and (4.8) imply that X„ 
and X are (e, ^)-close. The proposition follows. □ 

Now we reformulate (e, (5)-closeness in terms of measure transport. Recall that 
a measure eoupling (or a measure transportation plan) between measure spaces 
(X, fix) and (X, fiy) is a measure 7 on X x X whose marginals on X and X coincide 
with fix and fiy, resp. The marginals are push-forwards of 7 by the coordinate 
projections from X x X to the factors. Obviously a measure coupling exists if and 
only if fixiX) = fiy(Y). 

In our set-up X and X are compact subsets of a metric space {Z, d) and all 
measures are finite Borel. In this case fix and fiy can be regarded as measures on 


10 


DMITRI BURAGO, SERGEI IVANOV, AND YAROSLAV KURYLEV 


Z and, assuming that fix{X) = ^y(F), one defines the L°°-Wasserstein distance 
Woo (my, My) as the minimum of all £ > 0 such that there exists a coupling 7 
between my and my such that d{x, y) < £ for 7 -almost all pairs {x, y) € X x Y. 
(The minimum exists due to the weak compactness of the space of measures.) For 
discussion of Wasserstein distances, see e.g. [19]. 

Proposition 4.6 (approximate coupling). Let Z be a compact metric space and fix, 
fly finite Borel measures on Z. Then the following two conditions are equivalent: 

(i) fix and fiy are relative {£,6)-close (see Definition 4-1),' 

(ii) There exist measures fix o,nd fiy on Z such that 

e~^fix < My < My, < Ty < Ty 

and Woo(my, My) < £■ 

In particular, fix and fiy are relative (£,0)-close iff Wodfix, yx) < £ 

For comparison of mm-spaces we have the following corollary, which avoids ex¬ 
plicit mentioning of metrics on disjoint unions. 

Corollary 4.7. Let X,Y he compact mm-spaces and £,S > 0. Then the following 
two conditions are equivalent: 

(i) X and Y are mm-relative {e, 6)-close (see Definition 4-^)- 

(ii) There exist measures fix on X and fiy on Y such that 

(4.9) e~^fix < fix < My, £~^Ty < Ty < Ty 

and a measure coupling 7 between {X,fix) and (Y,fiy) such that 

(4.10) \dxixi,X2) - dy{yi,y2)\ <2£ 
for all pairs {xi,yi), {x 2 ,y 2 ) S supp( 7 ). 

In particular, (e, 0)-closeness of mm-spaces is equivalent to e-closeness with re¬ 
spect to the Loo Gromov-Wasserstein distance. 

The proof of Proposition 4.6 and Corollary 4.7 occupies the rest of this section. 
We prove the proposition by means of discrete approximations. We begin with a 
version of it for bipartite graphs. 

Let G = iy, E) be a bipartite graph with partite sets M and W. That is, the 
set V of vertices is the union of disjoint sets M and W and each edge connects a 
vertex from M to a vertex from W. (Exercise: guess where the notations M and 
W came from.) For a set A C E we denote by Ng(A) its graph neighborhood, i.e., 
the set of vertices adjacent to at least one vertex from A. A matching in G is a set 
of pairwise disjoint edges. 

The classic Hall’s Marriage Theorem [7] states the following. If for every set 
A C M one has |A^g(^)| > |^|, then there exists a matching that covers M (that is, 
the set of endpoints of the matching contains M). For discussion of Hall’s Theorem 
and related topics see e.g. [ 11 , Ch. 7]. We need the following generalization of Hall’s 
Theorem. 

Lemma 4.8 (Dulmage-Mendelsohn [4]). Let G = {V,E) be a bipartite graph with 
partite sets M and W. Let Mq C M and Wo C W fee sets such that, for every 
subset A of either Mq or Wo one has |1Vg(^)| > |^|. Then G contains a matching 
that covers Mq U Wq . 
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This lemma is proven as Theorem 1 in [4] . It can also be seen as a combination 
of Hall’s Theorem and Ore’s Mapping Theorem, see [11, Theorem 7.4.1] or [10, 
Theorem 2.3.1]. 

The next lemma is a “continuous” generalization of Lemma 4.8 where finite sets 
M and W are replaced by metric spaces X and T, and a closed set E C X x Y 
plays the role of the set of edges of the graph. 

Lemma 4.9. Let X and Y be compact metric spaces. Let he finite Borel 

measures on X and /iy, fiy finite Borel measures on Y such that and 

h-Y — l'y- 

Let E G X X Y be a closed set. Suppose that, for any Borel sets A G X and 
B gY one has 

(4.11) > p,'x{A), ^ 1^y{B)^ 

where 

= {y GY : there is x G A such that (x, y) G Ej, 

B^ = {x G X : there is y G B such that {x, y) G E}. 

Then there exist measures fix, T^y such that 

(4.12) y-'x ^ Lx ^ Mx) t'y < < A^yi 

and a measure coupling 7 between Jlx and JIy such that supp( 7 ) C E. 

Proof. First we prove the lemma in the special case when X and Y are finite 
sets. By means of approximation we may assume that all values of the measures 
Txy y'xy Lyy Ty rational numbers. Multiplying by a common denominator we 
make them integers. Then we derive the statement from Lemma 4.8 as follows. 

Split each point x G X into y-xi^) points of unit weight (do not forget that 
yx (x) G Z). Paint p'x {x) of these points in red and the remaining y,x ( 2 ^) ~ y'x ( 2 ^) 
points in green. Similarly, split each point y GY into yy (y) points of which (Xy (y) 
are red and the rest are green. Let M and W be the sets of points descending from 
points of X and Y, resp. Let Mq and Wq be the sets of red points from M and W, 
resp. 

Now construct a bipartite graph G with partite sets M and W as follows. For 
X G X and y G Y such that (x, y) G E, connect every descendant of x to every 
descendant of y by an edge in G. If {x,y) ^ E then there are no edges between 
descendants of x and y. 

The relation (4.11) implies that the graph G satisfies the assumptions of Lemma 
4.8. Therefore G contains a matching Eq covering Mq U Wq. For each pair 
(x,y) G X xY define a point measure 7 (x,y) equal to the number of edges from 
Eq connecting descendants of x and y. Then 7 is a desired coupling between some 
measures yx and yx satisfying (4.12). Thus we are done with the discrete case. 

Passing to the general case, fix a sequence (Tn —>■ 0 of positive numbers. For 
each n, divide X and Y into a finite number of Borel subsets Tty with 

diam(fl]^) < cr„ and diam(Hy) < (t„. Choose points Xi G fix, yj G fly and 
associate to them point measures A^^ „ = yx{flx)^ Tin — y'xi^x) ^'^d = 

PLy( fly), y'j n = A''y(^y)- This defines atomic measures yxn^y'xn X and 
A^YroA^Yn Y and the relation (4.11) holds for these discrete measures with En 
in place of E, where En is the 2(T„-neighborhood of E with respect to the product 
distance on X x Y. 
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By the discrete case proven above, there is a measure 7 „ on X x F whose 
marginals ]lx,n and ]lY,n satisfy 

(4-13) ^'x^n < ^^X,n ^ ^^X,m ^^Y,n ^ ^^Y,n ^ Mv.n 

and such that supp( 7 „) C En- By the weak compactness of the space of measures 
we may assume that the sequences J^x m J^Yn 7 n weakly converge to some 
measures 'jlx^ My 3 'iid 7 , resp. Then supp( 7 ) C E and 7 is a measure coupling 
between fix and ]1y ■ Also observe that the measures 11 x n > ^^'x n j My n j My n weakly 
converge to Hx, Mx j Myj Myj resp. This and (4.13) imply that Jlx Jly satisfy 
(4.12). □ 

Proof of Proposition ^.6. Let X = supp(/ij(:) and Y = supp(/iy). The implication 
(i)=>(ii) follows from Lemma 4.9 by substituting p'x = e~^fix, /ly = e~^PY, and 

E = {{x,y) eX xY : d{x,y) < e}. 

To prove the implication (ii)=^>(i), let px and JIy be as in Proposition 4.6(ii), and 
let 7 be a measure coupling between fix and )2y realizing the L°“-Wasserstein 
distance. Then supp( 7 ) C E. This implies that, for every Borel set A C AT, 

pxiA) = 7 (A xY) < j{X X (A^ n F)) = ]1y{A’^), 
where the inequality follows from the inclusion 

(A X F) nA c X X (A'^ nF). 

Therefore 

My (A) < e^Jlx{A) < e^pYiA^) < e'^/iy(A^). 

Similarly yY{B) < e^px{B^) for every Borel set B C Y. Thus yx and /ly are 
relative (e, (5)-close. □ 

Proof of Corollary ^.7. (i)=>(ii): By definition, there exists a semi-metric d on the 
disjoint union Z = X UY such that pLx and ^y, regarded as measures on Z, are 
relative {e, (5)-close. Proposition 4.6 implies that there exist measures fix and JIy 
satisfying (4.9) and a measure coupling 7 between them such that d{x, y) < e for 
all (a:, y) C supp 7 . This property and the triangle inequality implies (4.10). 

(ii)=J'(i): The proof is similar to that of [1, Theorem 7.3.25]. Let 7 be a measure 
coupling between fix and yy such that (4.9) and (4.10) are satisfied. Define a 
semi-metric d on Ai U F by setting d\xxx = dx, d|yxy = dy, and 

d{x,y)= inf {dx{x,x') + dY{y,y') + e}. 

(x',!/')esupp( 7 ) 

The triangle inequality for d easily follows from (4.10), thus d is indeed a semi¬ 
metric. The definition of d implies that d{x,y) = £ if {x,y) £ supp( 7 ). Therefore 
Woo{J^x,JJ'y) < £ where fix and yy are regarded as measures on Z. By Proposition 
4.6 this implies that yx and yy are relative (e, (5)-close and hence the mm-spaces 
X and F are (£,d)-close. □ 


5. Stability of eigenvalues 

In this section we formulate and prove Theorem 5.4 which is one of the main 
results of this paper. Informally it says that if two mm-spaces are close then the 
lower parts of spectra of their p-Laplacians are close. First we introduce conditions 
on mm-spaces needed in the theorem. 
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Definition 5.1 (SLV condition). Let X be a mm-space and A,p,e > 0. We say 
that X satisfies the spherical layer volume condition with parameters A, p, e, if for 
every x S supp(^x), 

KBp+e{x)\Bp{x)) ^ 

' ' WM 7 

We abbreviate this condition as SLV{A, p,e). 

Definition 5.2 (BIV condition). Let X be a mm-space, 0 < e < p/2 and A > 0. 
We say that X satisfies the ball intersection volume condition with parameters A, 
p, and e, if for all x,y G supp(/ijs:) such that dx{x, y) < p + £, 

p{Bp{x) n Bp{y)) > A"V(5p+e(a:)). 

We abbreviate this condition as BIV{A, p,e). 

Note that the Bishop-Gromov inequality (1.2) implies SLV{A',p,e) for all p > 
e > 0 with A' depending on the parameter A of (1.2). For e = p, the SLV condition 
(5.1) turns into a doubling condition: 

p.{B 2 p(x)) < 2Ap{Bp{x)). 

If d is a length metric and this doubling condition holds for all p > 0, then X 
satisfies BIV (A', p, e) for all p > 0 and e < pl2, where A' depends only on A. This 
follows from the fact that the intersection Bp{x) fl Bp{y) contains a ball of radius 

2 ■ 

The next lemma shows that the conditions SLV and BIV are in a sense stable 
with respect to (e, (5)-closeness introduced in Section 4. 

Lemma 5.3. Let X and Y be (e,S)-close mm-spaces (see Definition 1.2} where 
0 < e < p/12. Then: 

1. If X satisfies SLV {A^ p — 2£,5e), thenY satisfies SLV {6e^^ A, p,£). 

2. If X satisfies BIV [A, p — 2s, be), thenY satisfies BIV {e^^ A, p,e). 

Proof. We may assume that p,x and py have full support. By definition, there is a 
metric d on the disjoint union Z = X UY such that px and py are relative (e, d)- 
close in {Z,d). Throughout this proof all balls, neighborhoods, etc, are considered 
in the space {Z,d). Since the measures have full support, the Hausdorff distance 
between X and Y is no greater than e. That is, for every y GY there exists x G X 
such that d{x, y) < s, and vice versa. 

Let y GY. Take x G X such that d{x, y) < e. Recall that denotes the closed 
e-neighborhood of a set A. The triangle inequality implies that 

(Bp- 2 e(x))^ C Bp(y) 

and 

(Bp+e(y) \ Bp{y)f C Bp-I3e(a:) \ Bp_ 2 e{x). 

These inclusions and the relative (e, ^)-closeness of px and py imply that 

TY{Bp{y)) > e~^px{Bp-2e{x)) 

and 

py{Bp+,{y) \ Bp{y)) < e^px{Bp+ 3 ,{x) \ Bp_ 2 e(x)). 

Therefore 

T{Bp+eiy)\Bp{y)) ^ p{Bp+3^{x)\Bp_2eix)) ^ ^ 25 ^ 5e ^ g^e 

T{Bp{y)) - p{Bp_2eix)) ~ p-2e~ p 
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and the first claim of the proposition follows. 

To prove the second claim, consider points yi,y2 G T such that d(yi, 1/2) < p + £- 
We have to prove that 


Q:= 


PYjBpjyi) n Bp{y2)) 

/ 25 A \-l 

MBp+e{yi)) - ^ ^ 


Choose a;i,X2 £ X such that c?(xi, yi) < e and (i(a;2,1/2) < £■ The triangle inequality 
implies that d(xi,X2) < p + 3e, 


{Bp+eiyiW C Bp+ 3 g{xi) 


and 

(Bp_2e(a;i) n Bp_2s{x2)y C Bp{yi) n Bp{y2). 
Therefore, by relative (e, (5)-closeness of px and /iy. 


py(Bp+e(2/l)) < p.x{Bp+^^{xi)) 


and 

P-viBpiyi) nBp{y2))> £~^p.x{Bp-2eixi) C Bp_2e{X2))- 

Hence 

n > ^-2S yx{Bp_2e{xi) n Bp_2e{x2)) -2& 

^ - MY(i?p+3e(xi)) 

where the last inequality follows from the BIV condition for X. This finishes the 
proof of Lemma 5.3. □ 


Now we are in a position to state our main theorem. 

Theorem 5.4. For every A > 0 there exists C = C'(A) > 0 such that the following 
holds. If X andY are mm-spaces which are {£, 6)-close and satisfy the conditions 
SLV (A, p, 2e) and BIV (A, p, 2e), 0 < e < p/4, d > 0, then 

(5.2) e-4^(l + Ce/p)-i < < e4^(l + Ce/p) 

^k{Y,p) 

for all k such that Xk{X,p) < + Ce/p)~^p~‘^. 

The proof of Theorem 5.4 occupies the rest of this section. First we prove the 
theorem for (5 = 0 (see Proposition 5.7). In this case Corollary 4.7 implies that the 
mm-spaces X and Y in question admit a measure coupling 7 satisfying (4.10). 

To estimate the difference between eigenvalues of and A^, we transform X 
to Y in three steps. In the case when X and Y are discrete spaces these steps 
can be described as follows. First, we split each atom of X into several points and 
distribute the measure between them. The distances between the descendants of 
each atom is set to be zero, so we obtain a semi-metric-measure space. Second, we 
“transport” the points to their destinations in Y. The formal meaning of this is 
that we keep the point set and the measure but change distances between points. 
Finally, we glue together some points to obtain Y. The last step is inverse to the 
first one with Y in place X. 

After we provided this intuition in the discrete case, let us proceed with a formal 
construction of “splitting”. It is slightly more cumbersome. 

Let 7 a measure coupling between mm-spaces X and Y. Recall that 7 is a 
measure on A x T and for every Borel set A C X, 

(5.3) fix{A) =-f{AxY). 
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Define a semi-metric dx\xxY on X x y by 

dx\XxY{{xi,yi), {X2,y2)) = dx{xi,X2). 

The desired splitting of X is the mm-space = (X x Y,dx\xxY,l)- 

We do not use the (non-Hausdorff) topology arising from the semi-metric dx\xxY- 
We equip X x Y with the standard product Borel cr-algebra. 

An interested reader may check that the arguments below also apply if one 
replaces the semi-metric dx\xxY by a genuine metric d defined by 

{X2,y2)) = ma.x{dx{xi,X2),cp~'^dY{yi,y2)} 

where c is a sufficiently small constant, 0 < c < l/diam(y). 

Applying Definition 1.1 to X^ we define the associated p-Laplacian Even 

though X-f is almost the same space as X, the spectrum of may slightly differ 
from that of A^. We compare the two spectra in the following lemma: 

Lemma 5.5. Let X and Xj be as above. Then 

spec(A^^) c spec(A^) U {p~^}. 

Furthermore, every eigenvalue smaller than p~^ has the same multiplicity in the 
two spectra. 

Proof. Consider a subspace L C L^(A x Y,^) given by A = 7 r^(A^(X)) where 
TTx '. XxY —X is the coordinate projection. In other words, L consists of functions 
which are constant on every fiber {x} x Y, x G X. Due to (5.3), is a Hilbert 
space isomorphism between L?{X) and L. We decompose A^(X x Y, 7 ) into a direct 
sum L 0 L^. Loosely speaking, L-*- consists of functions which are orthogonal to 
constants in every fiber. More precisely, if u € then 


(5.4) 


M dy = 0 


lAxY 


for every Borel set A C X. 

The statement of the lemma is a consequence of the following three facts: 

(1) L and are invariant under A^^; 

(2) TT^ provides an equivalence between A^ and A^^j/,; 

(3) for every u G we have A^_^u = p~^u. 

To prove these facts, observe that a p-ball Bp '' {x,y) of the semi-metric dx\xxY 
is of the form 


Bf-{x,y) = Bf{x)xY. 

Hence for a function u = 'k*x{v) G A, where v G A^(X), we have 


^xMx,y) = 


l{B^{x) X Y) 


[u{x,y) - u{xi,yi)\ d-f{xi,yi) 


^-2 


yx{B^{x)) JBfix) 


[v{x) - ^(a;!)] dpxixi) = A^u(a;) 


where the second identity follows from (5.3). Thus A^^(7r^(u)) = 7r^(A^v), prov¬ 
ing (2) and the first part of (1). 
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For every u G L-^ we have 
.. -2 

^xMx,y) = 


P 


liBpix) X Y) Jb^{x)xy 


[u{x,y) - u{xi,yi)] d'y{xi,yi) 


= p ^u{x,y) - 


l{Bf{x) X Y) Jb^{x)xy 


u{xi,yi)d'y{xi,yi) 


= P ‘^u{x,y) 

where the last identity follows from (5.4). This proves (3) and the second part of 

( 1 ). □ 

The next lemma serves the step where we handle the difference between dis¬ 
tances. 


Lemma 5.6. Let Xi = {X,di,fi), Xi = (X,d 2 ,y.) be two mm-spaces with the same 
point set X and measure y. Let A > 1, 0 < e < p/2, and assume that Xi, X^ 
satisfy the conditions SLV{A, p,e) and BIV{K, p,e). Also assume that 

(5.5) \di{x,y)-d 2 {x,y)\<£ 
for all x,y € supp(p). Then, for every k gN, 

(5.6) (1 + Ce/p)-^ < < 1 + Cs/p 

where C is a constant depending only on A. 


Proof. We may assume that (5.5) holds for all x,y G X, otherwise just replace X 
by supp(p). We estimate the eigenvalues by means of the min-max formula (2.6). 
For 1=1,2, let Bp{x) denote the p-ball of dt centered at x G X, || • ||i = || • ||x? (see 
(2.4)), and Di = (see (2.1)). The only difference as we pass from Xi to X 2 is 
that the balls Bp{x) are different. 

The assumption (5.5) implies that Bp{x) C Bp^^{x) for every x G X. This and 
the condition SLV (A, p, e) for X 2 imply that 


p{B^{x)) 
This and (2.4) imply that 
(5.7) 


< 1 + 


p{BX{x)\Blix)) 


p{Bl{x)) 


<1-1- Ke/p. 


\\u\\l < {1 + A£/p)\\u\\1 


for every u G LA{X). 

For the Dirichlet forms we have 


D2{u) 


< 


d2{x,y)<p 


\u{x) - 


IL 


(x,y)<p+E 


\u{x) 


Di{u) 



u{y)f dp{x)dp{y) 

- u{y)\‘^ dp{x)dp.{y) 

- u{y)\'^ dp{x)dp{y), 


where 


L = {{x,y) G X X X : p < di{x,y) < p + e}. 
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Hence 

(5.8) 


D 2 (v) - Di(v) < JJ \u{x) - u(y)P dfi{x)dfi{y). 


Let us estimate the right-hand side of (5.8). For every {x,y) £ L consider the 
set U{x, y) = Bp{x) fl Bp{y). Recall that 

(5.9) y{U[x,y)) > max{^(H^(a:)),/i(B^( 2 /))} 

by the condition BIV{A,p,e) for Xi. For every z £ U{x,y) we have 
\u{x) - u{y)\^ < 2{\u{x) - u{z)\^ + \u{z) - u{y)f). 

Integrating this inequality and taking into account (5.9) yields that 

2 f 


\u{x)-u{y)\^ < 


where 


yi[U{x,y)) Ju{x,y) 
< 2k[Q{x) + Q{y)) 

Q{x) = 


(|M(a;) - u{z)\^ -t \u{z) - u{y)\^) dfj.i{z) 




\u{x) — u{z)\^ dpi{z). 


This and (5.8) imply that 


D 2 {u) - Di{u) < 2A JJ (Q(x) + Qiy)) dyi{x)dp.{y) 

= 4A JJ Q{x) dy{x)dy{y) 

= 4:A [ p{Bl^^{x)\Bl{x))Q{x)dy{x) 
Jx 


< 


4A^£ 

P 

4A^£ 


p{Bl{x))Q{x)dp{x) 


Di{u) 

P 

where the second inequality follows from the condition SLV{A,p,e) for Xi. Thus 
(5.10) D 2 {u) < (1 + 4A^e/p)Di{u). 


This and (5.7) imply that 

w - ^ ^ w 

for every u £ L^{X) \ {0}. By the min-max formula (2.6) this implies the second 
inequality in (5.6) with C = A + 4A^ + 4A^. Then the first inequality in (5.6) follows 
by swapping Xi and X 2 . □ 


The following proposition deals with the case of (5 = 0 of Theorem 5.4. 

Proposition 5.7. For every A > 0 there exists C = C'(A) > 0 such that the 
following holds. Let 0 < £ < p/4 and let X, Y be mm-spaces that are (£, 0)-c/ose 
and satisfy the conditions SLV{A, p,2e) and BIV{A, p,2e). Then 

(1 + C£/p)-i<M|^<1 + C£/p 

for every k £N such that \k{X,p) < (1 + Cejp)~^p~^. 
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Proof. By Corollary 4.7, there exists a measure coupling 7 between X and Y sat¬ 
isfying (4.10). With this coupling, we construct mm-spaces 

X.y = {X xY,dx\xxY,^) and Y-^ = {X xY,dY\xxY,l) 

as explained in the text before Lemma 5.5. Then Lemma 5.5 implies that \k{Xry, p) = 
Xk{X,p) provided that Xk{X,p) < p~^. 

The spaces X.y and inherit the conditions SLV (A, p, 2e) and BIV (A, p, 2e) 
from X and Y. Due to (4.10), X.y and Ty satisfy the assumptions of Lemma 5.6 
with 2e in place of e. Hence 

(l+CV<»)-‘< y,y"'(( <l + Ce/p 

Afc ( 1 ^, P) 

where C is a constant depending only on A. If Xk{Xj,p) < (1 -f Cejp)~^p~'^, this 
implies that Xk{Y.y, p) < and therefore Xk{Y.y, p) = Xk{Y, p) by Lemma 5.5. The 
proposition follows. □ 


Proof of Theorem 5.4. Let X, Y be as in Theorem 5.4. By Corollary 4.7, there 
exist measures px and py satisfying (4.9) and such that the mm-spaces X = 
{X,dx,Px) and Y = {Y,dY,pY) are (e,0)-close. By (2.7) we have 


(5.11) 
and 

(5.12) 


e-2-5 < 


Afc(X,p) 


e- 2 ^ < My,P) < 


Afc(T,p) 


Now we estimate the ratio Xk{X, p)/Xk{Y, p). Due to (4.9), X and Y satisfy the 
conditions SLV{A', p,2e) and BIV{A', p,2s) with A' = e^A. By Proposition 5.7 
applied to X and Y we have 


(5.13) (l + Ce/p) ^ < I + Ce/p 

>^k{Y,p) 

provided that Xk{X,p) < (1 -f Ce/p)~^p~'^. Here C is a constant depending only 
on A. The desired estimate (5.2) follows from (5.13), (5.11) and (5.12). □ 


Proof of Theorem 1.2. Let X = {X,d,p) and = {Xn,dm Pn) be as in The¬ 
orem 1.2. The Bishop-Cromov condition (1.2) implies that p has full support. By 
Proposition 4.5 it follows that Xn is (£„, (5„)-close to X where £n,<5„ ^ 0. 

Fix p > 0 and assume that £„ < p/24. As explained after Definition 5.2, the 
assumption that d is a length metric and (1.2) imply that X satisfies SLV{A',r,e) 
and BIV{A',r,e) for all r > 0 and £ < r/2, where A' depends only on A. By 
Lemma 5.3 it follows that Xn satisfies SLV{A", p,2en) and BIV{A", p,2en) for 
some A" depending only on A. Now Theorem 5.4 implies that, for some C = C(A), 

g-45„ ^ X^Xn.p) ^ C'£„/p) 

Xk[X-,P) 

for all n, fc such that Xk{X,p) < + Csnlp)~^p~^■ Thus Xk{Xn, p) 

Xk{X, p) as n —>■ 00 . □ 
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6. Transport of p-Laplacians 

In this section we further analyze the structures appeared in the proof of The¬ 
orem 5.4. Our goal is to construct a map Txy- which shows 

“almost equivalence” of p-Laplacians and Ay. See Proposition 6.1 for a pre¬ 
cise formulation. 

Let X, Y be as in Theorem 5.4. As in the proof of Theorem 5.4, let 7 be 
a measure coupling provided by Corollary 4.7 and fix, J^y marginals of 7 . The 
coordinate projection ttx : X x Y ^ X determines two maps 

Ix: L^iX,Jlx)^L‘^iX xY,-f) 

and 

Px: L'^iX xY,j)^L^{X,Jlx) 

which are dual to each other. Namely Ix = t^*x is ^ map given by 

{Ixu){x,y) = u{x), u e L^{X), x G X, y GY. 

Note that Ix is an isometric embedding of L'^{X,'jlx) to L^(A x T, 7 ). Let Lx C 
L^{X X y, 7 ) be the image of Ix- Then Px is the composition of the orthogonal 
projection onto Lx and the map Ix^ ■ t 

Loosely speaking, Px sends each function on A x T to the family of its average 
values over the fibers {a:} xY^xGX. More precisely, by disintegration theorem 
(see [12] or [5, Theorem 4521]), for a.e. x G X, there is a measure i/x on Y such that 

7 (A xB)= [ Vx{B)dyx, AcX,BcY. 

J A 

Then, for a.e. x G X, 

( 6 . 1 ) {Px1>){x)=j ip{x,y)dvx, xGX. 

Then, since Jlx is a marginal measure of 7 , (6.1) implies that Px o Ix = idx- 
Similarly one defines maps Iy, Py and a subspace Ly- We introduce a map 
Txy- L^{X) -g L\Y) by Txy = PyoIx- By (6.1), for u G L^X), 

{TxYu)iy)= / u{x)dvy, 

Jx 

where Vy is defined similarly to Vx and the integral in the right-hand side exists for 
a.e. y GY . The main result of this section is the following proposition. 

Proposition 6.1. For every A > 0 there exists C = C'(A) > 0 such that the 
following holds. Let X, Y, p, e, A he as in Theorem 5.4- Then for every u G L^(X) 
the map Txy defined above satisfies 

(6.2) A ^||m|]xp — Ap^D^iu) < ||Txy^IIyp A ^llwjlxp: 

(6.3) DPy{TxYu) < ApP^iu), 
and 

(6.4) \\TYxiTxYu) - u\\ ‘xp <Ap^D^^iu), 
where 


A = e\l + Ce/p). 
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We are interested in the situation when 5 and e/p are small. Then A is close 
to 1 and the cumbersome formulas (6.2) and (6.4) can be informally interpreted in 
the following way. At not too high energy levels (that is, if the Dirichlet energy of a 
unit vector u is substantially smaller than p“^), the operator Txy almost preserves 
the norm and the inner product by ( 6 . 2 ) and Tyx o Txy is close to identity by 
(6.4). 

Proof of Proposition 6.1. Let 7 , px, Py be as above. Consider mm-spaces X = 
{X,dx,Jix) and Y = (T,dvjpv), the corresponding p-Laplacians, norms || • 
and II • Hyp, and Dirichlet forms D^~ and (see (2.4) and (2.1)). 

As in Section 5 we equip X xY with two semi-distances dx\xxY and dyixxY and 
denote by X^ and Y/ the corresponding mm-spaces (see the proof of Proposition 
5.7). These mm-spaces determine p-Laplacians AC and A~ , scalar products (,) 

and (,)yp, and Dirichlet forms D~ and Dt (see (2.3) and (2.1)). The structures 
introduced above satisfy the following properties (see the proof of Lemma 5.5): 

• Lx and Lj^ are orthogonal with respect to (•, 

• Ix is an isometric embedding with respect to norms || • ||^p and || • ||^p; 

• Ix preserves the Dirichlet form that is DL (Ixu) (u) for all 

ueL'^ixy, 

• Lx and Lji are invariant under AC and hence they are orthogonal with 
respect to D- . 

Recall that Px is the composition of the orthogonal projection to Lx and the map 
Ix- Hence Px does not increase the norms and Dirichlet forms. Similar properties 
hold for Y in place of X. 

As in the proof of Lemma 5.6, for every v € Lf{X x F, 7 ) we have (see (5.7) and 


(5.10)) 



(6.5) 


< hfxp/h\?YP < Ai 

and 



(6.6) 


< Dt(v)/D^(v) < A 2 

where Ai 

= 1 + Ke/p and A 2 = 

1 - 1 - AAfejp. 


Let u £ Lf'{X) and v = Ix{u). Then 


(6.7) WTxYufyp = \\Pyv\\1, < \\v\\Ip < A,\\v\\\, = A,\\u\\]^^. 

Now we estimate ||Txym||yp from below. Decompose vasv = V 1 +V 2 where vi £ Ly 
and V 2 £ Ay- As shown in the proof of Lemma 5.5, the p-Laplacian AC acts on 

Ay by multiplication by p~^. Hence 

(6.8) Dt (v) = Dt {v,) + {V2) > Dt [ 02 ) = p'^M^p 

j-y "^7 ■*7 "^7 "*7 

and therefore 

Iklll^P = ll^lll^^P - ll^2|||.p > \\v\\l,-p^D^^^{v). 
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Thus 

(6.9) WT^yuWl^ = lluilll., > \\v\\^-p^Dt^{v) 

by (6.5) and (6.6). Now (6.2) follows from (6.7), (6.9) and the bounds (4.9) for px 
and 'pY- 

To estimate the Dirichlet form of Txyu, observe that 
D^yiTxYu) = < Dt^iv) 

and 

(6.10) Dt (v) < A 2 Dt (v) = A 2 Dt{u) 

by (6.6). These estimates and (4.9) imply (6.3). 

To prove (6.4), observe that Iy{Txyu) = vi and therefore 

Tyx{Txyu) - u = Px{vi) - u = Px{vi - v) = Px{v2)- 

Further, 

\\Px{v 2 )\\\, < \\V 2 \\\. < ^ A,p^D'L^{v) < A,A 2 p^Dtiu) 

by (6.5), (6.8), and (6.10). Thus 

\\Tyx{Txyu) - u\\\^ < A^A2 P^D'L{u). 

This and (4.9) imply (6.4). □ 

After we obtained estimates on closeness of eigenvalues in Theorem 5.4 we cer¬ 
tainly would like to show that corresponding eigenspaces are also close. 

The most naive formulation definitely fails. If we have an eigenvalue of multiplic¬ 
ity 2 then there is a two-dimensional eigenspace. Then a small perturbation would 
generically result in splitting the eigenspace into two orthogonal one-dimensional 
eigenspaces. An original eigenvector may fail to be close to either of the new 
eigenspaces. It is still close to a linear combination of new eigenvectors. 

In our case we have a similar situation. Let u be an eigenvector of with 
eigenvalue A which is substantially smaller that Then Txy{u) is close to a 
linear combination of eigenvectors of with eigenvalues close to A. We don’t give 
a precise formulation of the statement. It is a direct reformulation of Theorem 3 
in [2]. The proof is an application of Proposition 6.1 and straightforward linear 
algebra. 


7. WeYL-TYPE ESTIMATES 

In this section we prove Theorems 7.1 and 7.2. Theorem 7.1 gives us a Weyl-type 
upper bound on the number of eigenvalues in a lower part of the spectrum of A^. 
Theorem 7.2 provides a similar lower bound. 

To formulate the theorems we need notation for packing numbers. For a compact 
metric space X and r > 0 we denote by Nx (r) the maximum number of points in 
an r-separated set in X. Recall that a set F" C A is r-separated if dx{yi,y 2 ) A r 
for all yi,y 2 G Y. 
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For i? > 0, we denote by the number of eigenvalues of in the interval 

counted with multiplicities. Equivalently, 

= sup{fe G N : Afc(A, p) < R}. 

Note that = oo if i? > Aoo(-^, p)- 

Theorem 7.1. For every A > 1 there exists c = c(A) > 0 such that the follow¬ 
ing holds. Let X be a mm-space satisfying the eondition BIV{A, |p, ^p) and the 
following restricted doubling condition: 

P-xiB^p/s) < ApxiB^p/e) 

for all X G supp(px)- Then 

#^(cp-")<iVA(p/24). 

If A is a Riemannian manifold then Nx{r) ^ Cnp{X)r~^ as r —>• 0, where n is 
the dimension of A. In this case the conclusion of Theorem 7.1 can be restated as 
follows: for R = cp~'^, we have 

#^(i?)<C(n,A)p(A)i?”/2. 

The reader is invited to compare the right-hand side of this formula with the classic 
Weyl’s asymptotics for the Beltrami-Laplace spectrum. 

Proof of Theorem 7.1. Let A be a mm-space satisfying the assumptions of the 
theorem. Fix e = p/24. Let A be a maximal e-separated set in A and N = Nx{e) 
the cardinality of Y. Then Y is an e-net in A. Equip Y with a measure py as in 
Example 4.3 so that the resulting mm-space is (e,0)-close to A. 

By the assumptions of the theorem, A satisfies the conditions SLV{A, p—4e, lOe) 
and BIV (A, p — 4e, lOe). By Lemma 5.3 it follows that Y satisfies SLV (6A, p, 2e) 
and BIV{A, p,2£). Therefore Theorem 5.4 applies to A and Y with 6A in place of 
A. By Theorem 5.4, for every /c > 1 at least one of the following holds: either 

Afc(A,p) >6*-^ 

or 

^ Afc(A, p) 

Xk{Y,p) 

where C is a constant depending only on A. Since dimL^(A) = N, we have 
Xk{Y, p) = oo for all k > N. Hence for fc = A -|- 1 the second alternative above 
cannot occur unless Xk{X,p) = oo. We conclude that AAr+i(A,p) > C~^p~^. 
Therefore for c = C~^ we have ff^{cp~^) < N. □ 

Theorem 7.2. Let X = (A, d, p) be a mm-space whose measure has full support. 
Let pP be the measure defined by (2.2). Let r > p and N = Ax(3r). Then 

XNix,p) < AQ{r)r~^ 


^ pP{B2r{x)) 

Q(r) = sup —T—- 

xeX pP{Br/2ix)) 


where 
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For spaces satisfying reasonable assumptions, Theorem 7.2 complements Theo¬ 
rem 7.1 by giving a lower bound on of the same order of magnitude as 

in Theorem 7.1. Indeed, let c be the constant from Theorem 7.1 and assume that 
Q(t) < Qmax for all r > p. Then, applying Theorem 7.2 to r = 2y/c~^'Q^^p we 
get 

= #^(4Q„,axr-') > iVx(3r) = iVx(C'ip) 

where Ci = 


Proof of Theorem 7.2. By the min-max formula (2.6), it suffices to construct a 
linear subspace H C L^{X) such that dimi7 = N and 

(7-1) Tl'xH < 

for every u G H. Here is the Dirichlet form given by (2.1). 

Let {xi,..., xx} be a 3r-separated set in X. For each i, define a function 
Mi: X R by 

f \ /i d{x,Xi) \ 

Ui[x) = max <1-, 0 > . 

Let H be the linear span of wi,..., mat. We are going to show that (7.1) is satished 
for all u € H. The supports of Mi’s are separated by distance at least p. Hence 
Mi T Uj and A'^{ui) T uj in L?‘{X, pP) for all i ^ j. Therefore it suffices to verify 
(7.1) for u = Ui only. 

Since Ui{x) > ^ for all x G 5^/2(^^i); 'we have 

l|willL2(x.i.p) = KBp{x))u^,{x)dp{x) 

- ^ / p{Bp{x))dp{x) = ^pP{Br/ 2 {x)). 

Since Ui{x) = 0 ii x ^ Br{xi) and Mi is (l/r)-Lipschitz, we have 

B>xM= / \ui{x) - Ui{y)\‘^ dp{y)dp{x) 

J Br+p{xi) JBp{x) 

^ ^ / p{Bp{x))dp{x) = ^pP{Br+p{xi)). 

P J Br+p{xi) P 


Thus 


-DxK) < 4 pP{Br+p{x^)) 
\K\\hix,pp) ~ PKBrMx)) 


< 4r ^Q{r). 


The theorem follows. 


□ 
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